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I INTRODUCTION 

The purpose of this article is to perform a symmetry analysis of a 
system of two coupled differential-difference equations of the form 

El =U n - F n (t,U n -l,U n ,U n +l,V n -l,V n ,V n+ l) = 0, , , 

E 2 = v n - G n (t,n n _i,u n ,u n+ i,w n _i,u n ,t> n+ i) = 0. 

The dots denote time derivatives. The discrete variable n plays the 
role of a space variable; it labels positions along a one dimensional 
lattice. The functions F n and G n represent interactions e.g. between 
different atoms along a double chain of molecules. The functions F n 
and G n are a priori unspecified; our aim is to classify equations of 
the type (|0|) according to the Lie point symmetries that they allow. 
The interactions in such a model depend on up to six neighbouring 
particles. For instance, we can interpret u n and v n as deviations from 
equilibrium positions of two different types of atoms, say type U and 
type V. The accelerations u n and v n depend on the deviations u and 
v of both types of atoms at the neighbouring sites n — 1, n and n + 1. 
We do not restrict to two-body forces, nor do we impose translational 
invariance for the chain. We do however assume there is no dissipation, 



i.e. system (1.1) does not involve first derivatives with respect to time. 

Such differential-difference equations typically arise when model- 
ing phenomena in molecular physics, biophysics, or simply coupled 
oscillations in classical mechanics [1,2,3]. 

A recent article [4] was devoted to a similar problem, but was 
concerned with a single species, i.e. one dependent variable u n (t). 
The approach adopted here is similar to that of Ref.4. Thus, we shall 
consider only symmetries acting on the continuous variables t, u n and 
v n . Transformations of the discrete variable n must then be studied 
separately. 

Several different treatments of Lie symmetries of difference and 
differential-difference equations exist in the literature [4-13]. The one 
adopted in this article is that of Ref.4, 5, 6. It has been called the "in- 
trinsic method" , makes use of a Lie algebraic approach and is entirely 
algorithmic. The Lie algebra of the symmetry group, the "symmetry 
algebra" for short, is realized by vector fields of the form 

X = T(t,U n ,V n )d t + 4>n(t,u n ,v n )d Un + ip n (t,u n ,v n )d Vn . (1.2) 

The algorithm for finding the functions r, <p n and ip n in ( [1.2; ) is to 
construct the appropriate prolongation prX of X (see Ref.4 ,5, 6 and 
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Section [IT] below) and to impose that it should annihilate the studied 
system of equations on their solution set 

prXE 1 \ El =E 2 =o = 0, prXE 2 \E 1 =E 2 =o = 0. (1.3) 

Our first step is to find and classify all interactions (F n , G n ) for 
which the system ([O]) allows at least a one dimensional symmetry 
algebra. The next step is to specify the interactions further and to find 
all those that allow a higher dimensional, possibly infinite dimensional, 
symmetry algebra. 

As in previous articles [4,14] our classification will be up to con- 
jugacy under a group of "allowed transformations". These are fiber 
preserving locally invertible point transformations 

u n = tt n (u n ,v n ,t), v n = T n (u n ,v n ,t), t = t(t) (1.4) 



that preserve the form of equations (|l.l| ) , but not necessarily the func- 
tions F n and G n (they go into new functions F n and G n of the new 
arguments). 

Throughout the article we assume that both F n and G n depend 
on at least one of the quantites u n _i, u n+ i, v n -i, v n+ i, so that near- 
est neighbours are genuinely involved. In the bulk of the article the 
interaction is assumed to be nonlinear. 

In Section || we formulate the problem, establish the general form 
of the elements of the symmetry algebra and present the determining 
equations for the symmetries. We also derive the "allowed transforma- 
tions" under which we classify the interactions and their symmetries. 



Section III is devoted to a classification of interactions F n , G n allow- 



ing at least a one dimensional symmetry algebra. Ten classes of such 
interactions exist, each involving 2 arbitrary functions of 6 variables. 



In Section [V we study higher dimensional symmetry algebras and 
introduce an important restriction. We first prove that 4 equivalence 
classes of symmetry algebras isomorphic to sZ(2,R) exist. Then we 
restrict to just one of them, sZ(2,R)i generating a gauge group act- 
ing only on the fields u n and v n (in a global, coordinate independent 
manner). We describe all symmetry algebras, containing the chosen 
sZ(2,R) as a subalgebra. In Section [V| we obtain the invariant inter- 
actions for all algebras containing s/(2,R)i. The results are summed 



up and discussed in Section VI where we also outline future work to 
be done. 
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II FORMULATION OF THE PROB- 
LEM 



To find the Lie point symmetries of the system ( |1.1|) we write the 
second prolongation of the vector field (1.2) in the form ||, |5[ |6|: 



n+l 

pv^X = r(i, u n ,v n )d t + ^2 u n,V n )du k 



k=n—l 



n+l 



(2.1) 



+ ^2 i>k(t, U n ,V n )d Vk + 4>ndu n + 



k=n— 1 



with 



7( 



(D t 2 r)u n _ 2(D t T)u r 
iff = A 2 Vn - (Dfr)v n - 2(D t T)v r , 



(2.2) 



where Dt is the total time derivative. The determining equations for 
the symmetries are obtained by requiring that eq.( |1.3[ ) be satisfied. 
The obtained equations will involve terms like ii k , v k and ii k v l . The 
coefficients of each linearly independent term must vanish and this 
provides 16 linear differential equations that are easy to solve and do 
not involve the interaction functions F n , G n . The result is that an 
element X of the symmetry algebra must have the form 



X = r(t)d t + 



+ 



+ a n I u n + b n v n + \ n (t) 



c n u n + ( - + d n ) v n + fJ>n(t) 



On 



(2.3) 



where the dots denote time derivatives. The functions r(t), X n (t), 
a m b n , c n and d n satisfy the two remaining determining equa- 
tions, namely 
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— u n + \ n + (a n - ) f„ + />„Ct'„ - -,-/+., 

n+l 



=n-l 
n+l 



k=n—l 



- + a k )u k + b k v k + Afc(i) 



+ <4 I v k + CfcMfe + /ife(i) 



0, 



(2.4) 



— v n + ji n + [ d n - |r ) (V„ + r„ F„ - r(v,.,., 

n+l 



=n-l 
n+l 



- + a k ) u k + b k v k + X k (t) 



k=n—l 



+ d k )v k + c k u k + n k (t) 



(2.5) 



In eq. (|2.3[) , (|2.4) and (|2.5|) the quantities a n ,b n , c n and d n are in- 
dependent of t. To proceed further one could specify the interaction 
functions F n and G n . Instead, we shall assume that at least one sym- 
metry generator (|2.3| ) exists and make use of allowed transformations 
to simplify this vector. The second step is to find interactions F n and 
G n compatible with such a symmetry. 

Substituting ( |l,4j ) into eq. (|l.l| ) and requiring that the form of these 
two equations be preserved, we find that the allowed transformations 
are quite restricted, namely 



u n {t) 

V n (t) 



Qn Rn \ ~-V2 / U n (t) + 

S n T n J \ v n (i) 1 



dt 



a n (t) 

Pn(t) 



(2.6) 



t = t(t) , -^0. 



The entries Q n , R n , S n and T n are independant oft; t(t) is an arbitrary 
locally invertible function of t; a n , (3 n are arbitrary functions of n and 
i, and the matrix 



M„ 



Qn Rn 
Sn F n 



det M n / 



(2.7) 
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is nonsingular. 

It will be convenient to use a short-hand notation for the vector 
field X n of eq.(|2.3|), namely 



A*n(*) 



(2- 



If we perform an allowed transformation ( |2.6| ), then eq.( |l.l| ) goes 
into an equation of the same form, with F n and G n replaced by 



—3/2 

t M~ 



On 



1 —3 3 ~2 —4 
I | - t t --t t 



where F n and G n are functions of the new variables. 

The vector field characterized by the triplet (2.3) goes into a new 
one of the same form 



f(t),A n , 



K(t) 

An(t) 



(2.10) 



with 



f(i) = T(t(t))t, 

A n = M~ x A n M n 



K(i) 



M-H 



a/2 



(An + V, 



a i, 

0n 



OL r , 



+ 



We shall use the allowed transformations to simplify the vector field, 
rather than the equation itself. 



Ill SYSTEMS WITH ONE-DIMENSIONAL 
SYMMETRY GROUPS 



Let us now assume that the system (1.1) has at least a one dimensional 



symmetry group, generated by a vector field of the type (pOp. Using 
allowed transformations ([O]), we take X into one of 10 inequivalent 
classes. 



Symmetries of Discrete Dynamical Systems 



7 



Indeed, for r^Owe can choose the function t(t) so as to transform 
r(t) into t = 1, the functions a n (t) and /3 n (i) so as to annul X n (t) and 
/i n (t) and the matrix M n so as to take A n into its canonical form. 

For r = the standardized form of X depends on the rank of 
the matrix A n . For rankvl n = 2 we can again transform X n and \i n 
into A n = /i n = and take A n into one of 3 canonical forms. For 
rank^4 n = 1 only one of the functions A n or fj, n can be annulled. We 
choose it to be X n (t) = 0. Then A n can be taken into one of the two 
standard matrices of rank 1 in R 2x2 . For rankA n = both X n (t) and 
Unit) survive. 

We thus obtain 10 mutually inequivalent one dimensional sym- 
metry algebras, listed below. The statement now is that any single 
vector field X of the form (2^3) can be transformed by an allowed 
transformation into precisely one of these vector fields. 

The next step is to determine the interactions for which a one 
dimensional symmetry group exists. To do this, we run through 
the canonical vector fields just obtained, substitute the correspond- 
ing r (= 1 or 0), A n , X n (t) and // n (t) into eqs. ( |2.4[ ) and ( |2.5| ) and 
solve these equations for F n and G n . 

Following this procedure, we arrive at the following list of interac- 
tions and their one dimensional symmetry algebras. 
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X = d t + a n u n d Un + d n v n d Vf 

Fn = e ant /n(6b%), 

G n = e dnt g n ^ k ,Vk), 

€k = u k e~ akt , f] k = v k e- 

k = n — 1, n, n + 1. 



Ai >2 X = d t + {a n u n + v n )d Un + a n v n d Vn , 

= e a "* [/„(&,%) +tg n (£ k ,7] k )} , 
G n = e ant g n (£k,Vk), 
& = («* - tv k )e~ akt , 7] k = v k e~ a 
k = n — 1, n, n + 1. 



^1,3 -X" = <9t + («niin + b n v n )d Un + {-b n u n + a n v n )d Vn , b n > 0, 

/ fn \ = e a n t / COs6 n t Sin6 n t \ / f n (£k,r]k) \ 

\ G n J \ -sinb n t cosb n t J \ g n ^k,m) J 

tk = r k e~ ah \ m = 8 k + b k t, 
u k = r k cos k , v k = r k sin k , 
k = n — 1, n, n + 1. 



+ d n v n d Vn , \a n \ > \d n \, 

G n = v n g n (£ a ,rik,t), 

ia = u a a n u- a \ 11k = v a k n u- d \ 

k = n — l,n,n + l, a = n — \,n + \. 



M,s X = (a n u n + v n )d Un + a n v n d Vn , a n / 0, 

F n = v n f n (r] a ,£ k ,t) +v n ln (v n ) g n {Va, €k, *) , 
G n = a n v n g n (r] a ,£ k ,t), 

k = n — l,n,ra + l, a = n — l,n + l. 
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A lfi X = v n d Un , 

F n = fn(vk,€a,t) + 

Gn = v n g n (v k ,£ a ,t), 

£.a = ~VaU n + V n U a , 

k = n — l,n,n + l, a = n — l,n + l. 



Aij X = (a n u n + b n v n )d Un + {-b n u n + a n v n )d Vn , b n >0, 

( F n \ =e -2M.g n ( cos6 n -sm6 n \ / fn(€k,Va,t) \ 
\G n ) \ sin6» n cos6» n / \ g n (£k,ria,t) J 

t, — r b ^p a kdn n — h f) —hf) 

Sfc — k ' ' a — "ayni 

u k = r k cos 9 k , v k = r k sm6 k , 

k = n — l,n,n + l, a = n — l,n + l. 



-4i,8 ^ = a n u n d Un + Hn{t)d Vn , ^ n 7^ 0, 

-F n = u n f n (j] a , £, k ,t), 

G n = —V n + gn(r)a,£k, t), 

??a = l^n v a ~ f-t a V n , £fc = U k e "» , 

fe = n — l,n, n + 1, a = n — l,n + l. 
^1,9 X = v n d Un + n n (t)d Vn , n n / 0, 

2 1 2 /- 

1 2 

i] n = fi n u n - - v n , a = n- l,n + l. 



Al jW X = X n (t)d Un + H n (t)d Vn , X n , fl n / 0, 

An 

G n = —u n + g n {Vk,£,a,t), 

fJ'U 

£a = KiU a — X a Un, % = VkUn ~ X n V k , 

k = n — l,n,n + l, a = n — l,n + l. 
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We mention that the variables and % are to be taken exactly 
as above. For instance Cn+i is not an upshift of £ n . 

The above results are summed up quite simply. Namely, the exis- 
tence of a one dimensional symmetry algebra restricts the interaction 
terms F n and G n to two arbitrary functions of 6 variables, rather than 
the original 7 variables. The algebras A%i, A\i and A13 involve time 
translations. Hence, the time dependence in these cases is restricted: 
F n and G n depend on time explicitly and via invariant variables and 
r]k that in turn depend explicitly on t. The algebras . . . , Ai^o 
correspond to gauge transformations: the group transformations act 
on dependent variables only. The time variable figures in the arbitrary 
functions. 



IV HIGHER DIMENSIONAL SYM- 
METRY ALGEBRAS 

IV. 1 General strategy 

The commutator of two symmetry operators ( |2.3| ) is an operator X% = 
[Xi,X2] of the same form, satisfying 

T3 = r\ti — r 2 fi, 

A n ,s = — [Al,l> Al,2] ; 

(4.1) 

W + ( KA 

To obtain a finite dimensional Lie algebra of symmetry operators 
we see that the "differential components" Ti(t)dt must form a Lie al- 
gebra La, the "matrix components" A n j must also form a Lie algebra 



( *n,3 











A n ,2 \ 












An,l 















L m , homomorphic to L^. Moreover, eq.(4.1) shows that the "func- 
tional components" (A nj i(i), ^ n ,i(t) ) must satisfy certain cohomology 
conditions. 

The algebra of diffeomorphisms of R , {r(t)dt} has only 3 mutually 
nondiffeomorphic finite dimensional subalgebras, namely sZ(2,M) and 
its subalgebras, realised e.g. as 

{d t ,tdt,t 2 d t } , {d t ,td t } , and{aj, (4.2) 
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respectively. 

For n fixed the matrices A n generate the Lie algebra of gl(2,M). 
However, since the dependence on n is arbitrary, an unlimited number 
of copies of gl{2, R) and its subalgebras is available. 

We shall not perform a complete classification of possible symme- 
try algebras here. Instead, we shall first concentrate on sZ(2,R) sym- 
metry algebras and show that, up to allowed transformations, four 
different sZ(2,R) symmetry algebras can be constructed. We then 
consider just one of these four and study its extensions to higher di- 
mensional Lie algebras. 



IV. 2 Equivalence classes of sZ(2, R) symmetry 
algebras 

Since s/(2,R) is a simple Lie algebra, it has no ideals. Hence a ho- 
momorphism between sZ(2, R) algebras is either an isomorphism, or 
one of the algebras is mapped onto zero. Correspondingly we have 
3 possibilities to explore, we shall call them sZ(2,R)^, s/(2,R) m and 
s/(2,R) c (where d stands for "differential", m for "matrix" and c for 
"combined" ) . 

1. The algebra s/(2,R) d 



We have a priori 



Xi = d t + X n (t)d Un + fi n (t)d Vn , 

X 2 = td t + {\u n + p n (t))d Un + {\v n + a n (t))d Vn , (4.3) 
^3 = t 2 d t + (tu n + uj n (t))d Un + (tv n + K n (t))d Vn . 

Using allowed transformations we transform A n — > , /x n — > 0. The 
commutation relation [Xi,^] = X\ then requires p n = & n = 0. 
A further allowed transformation (2.6) with t(t) = t, M n = I and 
(a n , p n ) constant will not change Xi, but take p n — > 0, o n — > (while 
leaving A n = \i n = 0). The commutation relations LY 2 ,X 3 ] = X 3 and 
[Xi, X3] = 2X2 then imply uj n = K n = 0. 

2. The algebra s/(2,R) m 



A priori we have 
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Xi = b n v n d Un + X n (t)d Un + fj, n (t)d Vn , 

X 2 = a n (u n d Un - v n d Vn ) + p n (t)d Un + a n (t)d Vn , (4.4) 
-^3 = c n u n d Vn + uj n (t)d Un + K n (t)d Vn . 

The structure constants cannot depend on n, so the commutation 
relations imply 

a n = a, b n c n = be. (4.5) 

Given that the product b n c n does not depend on n, we can use 
an allowed transformation to take b n — > b, c n — ► c. A further allowed 
transformation will take p n — > 0, a n — > 0. The commutation relations 
then imply A n = p n = and uj n = n n = 0. 

3. The combined algebra sZ(2,R) c 

In view of the above results we can write a "combined" algebra as 

Xi = d t + av n d Un + i n d Un + r) n d Vn , a / 0, 

X 2 = td t + [(i + P)u n + A n ] a M „ + [(I - + ^x n ] a, n , (4.6) 

-^3 = £ 2 <9 t + (*«n + Pn) d Un + (7n n + tu n + a n ) d Vn . 

We use allowed transformations to set ot — 1, ^ n = r] n = 0. The 
commutation relations then determine /3 = i, 7 = — 1. The functions 
A n (t), fJ> n (t), p n (t) and cr n (t) are greatly restricted by the commutation 
relations. As a matter of fact, we either have X n = p n = p n = a n = 0, 
or we can use allowed transformations to obtain X n = t, p, n = 1, 
p n = 2i 2 , ct„ = 2t. 

We arrive at the following result. 

Theorem 1. Precisely 4 classes of sZ(2,R) algebras can be realized by 
vector fields of the form fj2.3j) . Any such sl(2, R) algebra can be taken 
by an allowed transformation l\2.(\ ) into precisely one of the following 
algebras: 
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sl(2,] 



Xi = v n d Un 

X 2 = ^(u n d Un -v n d Vn ) 
X 3 = u n d Vn 



(4.7) 



sl(2,R) 2 : X 1 = d t 



X 2 = td t + - {u n d Un + v n d Vn 
X 3 = t 2 d t + t(u n d Un + v n d Vr 



x 2 
x 3 



dt + v n d Un 
td t + u n d Un 

t 2 d t + tu n d Un + (tv n - u n )d Vn 



(4.9) 



d(2,R) 4 



X! 

X 2 

x 3 



dt + v n d Un 

td t + (u n + t)d Un + d Vn 



(4.10) 



t 2 d t + (tU n + 2t 2 )8 Un + (tv n -U n + 2t)d Vn . 



IV. 3 Indecomposable Lie algebras containing 

s/(2,K)i 

A Lie algebra L is called indecomposable if it cannot be written as a 
direct sum, L = L\ L 2 . A Lie algebra over R containing s/(2,R) is 
either simple or it allows a nontrivial Levi decomposition [15] 



L = S>R 



(4.11) 



where S is a semisimple Lie algebra and R is the radical, that is the 
maximal solvable ideal of L. 



It follows from the results of Section IV. 1 that the only simple 



Lie algebras that can be constructed from operators of the form (2.3) 
are the 4 s£(2,R) algebras obtained in section 4.2. We can hence 
concentrate on Lie algebras of the form ( 4.11| ). 

The algebra S is either si (2, R)i itself, or the direct sum of sl(2, R)i 
with one or more other s/(2,R) algebras. 
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Requiring that a symmetry operator Y should commute with all 
elements of sZ(2,R)i we find that Y must have the form 



Y = rd t + Qf + a n ^j (u n d Un + v n d Vn ) . (4.12) 

It is hence possible to construct precisely one semisimple Lie algebra 
properly containing sZ(2, R)i, namely the direct sum sZ(2, R)i ©sZ(2,M)2 



with s/(2,M) 2 defined in eq.(U 



Let us first introduce some notations for vector fields, to be used 
below. We put 



V{a n ) = a n (u n d Un + v n d Vn ) , (4.13) 

T(a n ) = d t + a n (u n d Un + v n d Vn ) , (4.14) 

D(a n ) = td t + (1/2 + a n ){u n d Un + v n d Vn ) , (4.15) 

P(a n ) = t 2 8 t + (i + a n ){u n d Un + v n d Vn ) , (4.16) 

R(a n ) = {t 2 + l)d t + {t + a n ){u n d Un + v n d Vn ) , (4.17) 

Y u (\ n ) = X n (t)d Un , Y v (X n ) = \ n {t)d Vn . (4.18) 



In all cases we have a n = 0, but X n (t) can be a function of t. Both a n 
and X n (t) can be functions of n. 

Let us consider S = sZ(2,R)i and S = sZ(2,R)i s/(2,M) 2 in 
eq.( [4.11| ) separately. 



A. 5 = s/(2,R)i 

The considered Lie algebras will have a basis {Xi,X2,Xs,Yx, ... ,Y n } 
with X{ given in eq.( [4.7D . The basis elements {Y\, ... ,Y n } span the 
radical R. The algebra S acts on R according to some linear, not 
necessarily irreducible, finite dimensional representation. 

We start with the Cartan subalgebra {X2} of s/(2,R). It can be 
represented by a diagonal matrix in any finite dimensional represen- 
tation. Consider Y G R. We have 



[X 2 ,Y}=pY, 
with Y as in eq^^). Eq.( [4,19] ) implies 



(4.19) 
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pr = 0, 

P (i + an ) = °' tP+^) A « = ' (p+l)&* = 0, (4.20) 

pf^+<O=0, (p-^)/% = 0, (p-l)c n = 0. 

For p = we obtain an operator that commutes not only with X2, 
but with all of s/(2,R)i, namely Y of eq.( p^) . This is a singlet 
representation of s/(2,R). 

For p = 1 , or p = — 1 eq.( [4.19| ) forces Y to be an element of s/(2,R)i, 
in other words, no such Y € R exists. 

For p = ±2 we obtain Yi = A n (i) <9 Un and Y2 = /x n (t) d„ n respectively. 
Acting with X\ and X3 on these operators, we find that the only 
representation of sl(2, R)i that can be realized is a doublet one, namely 
{Y u (X n ), Y v (X n )} of eq.( 4.1Sj ), with X n (t) an arbitrary function of 



n 



and t. The indecomposable Lie algebra {X\, X2, X^,Y u (X n ),Y v (X n )} 
is isomorphic to the special affine Lie algebra saff(2,R). 

All further indecomposable symmetry algebras containing s/(2, R)i 
must be extensions of saff(2,R). The objects that we can add to 
saff(2,R) are either s/(2,R) doublets or singlets. Let us run through 
all possibilities: 



1. We can add an arbitrary number k of doublets of the form (4.18) 
where the k functions |A^(i), A^(t), . . . , A„(t)} must be linearly inde- 
pendent. However, we shall see in Section |V| that the presence of 3 



such pairs forces the functions F n and G n in eq.(l.l) to be linear. 
Moreover, even two such pairs are compatible with a nonlinear inter- 
action only if they are of the form (or transformable into): 

Ai(i) = l, X 2 n (t)=t. (4.21) 

2. We can add a singlet of the form ( |4.12| ). If we have r = 0, 
then the commutation relations [Yq, Y u ] and [Yo, Y v ] imply a n = a n+ \ 
and we can set a n = 1. We obtain an affine Lie algebra gaff(2,R)i 
consisting of saff(2,R) and V(l) of eq.(p3|). 



If we have r 7^ in eq.( [4.12| ) and only one operator of this type, then 
we can use allowed tranformations to take r(t) into r(i) = 1. The 
commutation relations [Yo, Y u ] and [Yo, Y v ] then imply 

X n (t) = R n e^ +k », R n = 0. 
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For k = the algebra is decomposable. For / we can use allowed 
transformations to put k = — 1 and R n = 1 . We obtain a second 
algebra isomorphic to gaff(2,IR), but not conjugate to the previous 
one. We have 

gaff(2,R) 2 ~ {x 1 ,X 2 ,X 3 ,Y u (e ( - a ^ t ),Y v (e^-^ t ),T(a n )Y (4.22) 

In the special case of a n = a n +i in eq, (|4.22j ) a further extension is 
possible. We transform A = e( a-1 )* into A = 1, then T(a n ) goes into 
D(b n ) with b n = b n+ \ = b ^ — |, since for b = — | the algebra is 
decomposable. 

3. We can add 2 singlets of the form ( 4.12] ). If they commute, 
they must be {V(l), T(0)}. The obtained algebra is decomposable. 
If they do not commute, they must form a two dimensional Lie al- 
gebra, namely {T(0), D(a) , a n = a n+ \ = a}. This implies A n (t) ~ 1, 
i.e. the entire radical is {Y U (1),Y V (1),T(0), D(a)} with a ^ 1/2 (the 
case a = 1/2 corresponds to a decomposable algebra). 

4. If we add 3 singlets, the only case corresponds to the radical 
{Y U (1),Y V (1),V{1), T(0), D(0)}. There will then be no invariant in- 
teraction (see below). 



5. Let us consider the special case of 2 doublets of the form ( 4.18 ), 
namely 

Y U {1) = d Un , Y v (l) = d Vn , Y u (t) = td Un , Y v (t) = td Vn . (4.23) 
This algebra can be extended by a further element, namely 
Z = (to + ti t + t 2 t 2 ) d t + {\Ti+T 2 t + a) (u n d Un + v n d Vn ) 

(4.24) 

On = Ora+1 = O) 

where ro, t\ and T2 are constants. By allowed transformations we can 
take Z into one of the 4 operators V(l), T(a), D(a) or R(a) of (4.13), 
(|4.14|) , ([4.15|) and ( j4.17|) , respectively. 

6. We can add a two dimensional algebra to 04.23 ), namely 
{T(0),D(a)}, {T(0),V(1)}, {V(1),D(0)}, or {V(l), R(0)} . 

7. We can add only one three dimensional algebra to (|4.23 ), namely 

{T(0), D(0), y(i)}. 
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This completes the list of indecomposable symmetry algebras of 
the form <fcj% with S = s/(2,R)i. 



B. S = s/(2,M)i 0sZ(2,R) 2 

The algebra S is itself decomposable. It gives rise to precisely two 
indecomposable symmetry algebra. First we have the one obtained by 
adding the Abelian ideal ( fjp to sZ(2,R)i 0sZ(2,R) 2 . Second, we get 



an eleven dimensional algebra by adding V(l) to the first case. 

IV. 4 Decomposable Lie algebras containing s/(2, 1 

All decomposable Lie algebras Ljj can be obtained from the indecom- 
posable Lj ones, by adding their centralizers 

L D = L 1 ®C, [£?,£/]= 0. (4.25) 

The centralizer C must commute with all elements of sZ(2, R)i and 
hence all of its elements will have the form of Yq of eq. (|4.12|) . 
Let us consider the individual indecomposable algebras L/. 

1. L/ = s/(2,M)i 

The centralizer C can be Abelian. Then we have the following possibil- 
ities: C = {V(oi >n ) , i = l,... , k} or C = {V(a iy n) , T(b n ) , i = 1, . . . ,k}. 
The quantities ai n , ■ ■ ■ , a^ jn must form a set of k linearly independent 
functions of n. If the centralizer is non- Abelian, then we have either 
C ~ sZ(2, R)2 or C = {T(0) , D(a) }. Both of these centralizers can be 
further extended by adding V{ai^ n ) , i = 1, . . . , k, (with a\ )n , . . . , Ofc 5 „ 
linearly independent). 

2. L 7 = saff(2,R) 

We must require Yq of eq.( [4.12j ) to commute with Y u (\ n ) and Y v {X n ) 



of eq. (|4.iq ). We obtain 

1 



2 f + a n ) -r\ n = 0. (4.26) 



For r = eq.( |4.26 ) implies A ra a n = and this is not allowed. For 



r/Owe take r — ► 1 by an allowed transformation, and eq.([4.26|) then 
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implies X n (t) = 7 n e a "*. A further allowed transformation will take 
7„ — > 1. We obtain the decomposable Lie algebra saff(2,R) T(a n ). 
In the special case a n = a n+ \ we transform X n (t) — > 1 and obtain a 
larger centralizer, namely (T(0), £?(— o)}- 

3. L/ = gaff(2,R)i 

A nontrivial centralizer exists only if we have X n (t) = e ant in saff(2, R). 
In the case a n ^ 0, the centralizer is C = {T(a n )}. If a n = the cen- 
tralizer is C = (T(0), £>(-|)}. 

4. Lj = gaff(2,R) 2 

The centralizer is C = {T(a n ) — V(l)}. This algebra corresponds 
to the first one obtained in the case Lj = gaff(2,R)i above. 

IV. 5 Summary of possible symmetry algebras 
containing sl(2, R)i 

The classification of possible symmetry algebras can now be summed 
up rather simply. In addition to s/(2,R)i of eq.(f4.7|) we have a further 
algebra Lq (the "complementary" algebra). The structure of each 
symmetry algebra is 

L = s/(2,R) 1 +L c , [sZ(2,R)i,i c ] QL C , [Lc,L ]QL . (4.27) 

The symbol + denotes a direct sum of vector spaces. Moreover, 
eq.( 4.27j ) shows that L is either a direct sum or a semidirect one. The 



algebra Lq is also a representation space for sl(2, R)i- Irreducible 
representations in this case can be of dimension 1 or 2. All higher 
dimensional representations are completely reducible into sums of 1 
and 2 dimensional representations. 

For further use it is convenient to split the symmetry algebras into 
4 series, according to the structure of the Lie algebra Lc- 

Series A 



Lq is solvable and each element is an s/(2,R)i singlet. There exist 
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3 different infinite dimensional Lie algebras of this type: 

Al {V(a k , n )} (4.28) 
A 2 . {T(b n ),V(a k , n )} (4.29) 
A 3 . {T(0),D(b n ),V(a k , n )} (4.30) 

In each case we have k = 1,2,... and the expressions a k must be 
linearly independent funcions of n. Taking 1 < k < N for some finite 
N, we obtain finite dimensional subalgebras. 

Series B 

Lc is solvable and contains precisely one s^(2,R)i doublet. 

Bi = {y u (A„),n(A n )}. (4.31) 

This is the indecomposable algebra saff(2, R) (Bi together with s/(2, R)i) 
We have dimL = 5. 

B 2 = {Y u (X n ),Y v (X n ),V(l)}. (4.32) 
B 2 is the indecomposable algebra gaff(2,R)i with dimL = 6. 

B 3 = {Y u (e^~^),Y v (e^-^),T(a n )} . (4.33) 
£>3 is the Lie algebra gaff(2,R)2, isomorphic but not conjugate to B 2 . 

B 4 = {y u (e ari *),^(e ant )^M} • (4.34) 
This algebra is saff(2, R) T(a n ). 

B 5 = {Y U (1),Y V (1), T(0),D(a)} . (4.35) 
The algebra Be, is indecomposable (except if a = —1/2). 

Be = {y u (e^- 1 ) t ),i;(e( a - 1 ) t ),r(G ft ),y(l)} • (4.36) 
The algebra B§ is decomposable. 

B 7 = {Y M (1), Y V (1),T(0),D(0), V(l)} . (4.37) 
The algebra B-j is indecomposable. 

Series C 
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Lc contains two sZ(2,M) doublets. The doublets could be charac- 
terized by any two functions Xi >n {t) and \2,n(t)- However, we shall 
only be interested in the case Ai = 1, A2 = t. The others do not lead to 
invariant interactions. Similarly, we do not need algebras containing 
3 or more doublets. In all cases the algebra Lc contains the elements 



( 4.23 ). For dim Lc > 5 it contains further elements. We have 



C 1 = {Y u (l),Y v (l),Y u (t),Y v (t)}. 
Further we just list the additional elements 



(4.38) 





C 2 . {T(a)} , a = or 1 


(4.39) 




C 3 . {D(a)} , 


(4.40) 




C 4 . {R(a)} , 


(4.41) 




C 5 - {V(l)} , 


(4.42) 




C 6 . {T(0),D(a)} , 


(4.43) 


ove, 


a does not depend on n (a n +i = a n ). 




c 7 . 


mi), no)} , 


(4.44) 


c 8 . 


{V(1),D(0)} , 


(4.45) 


c 9 . 


{V(1),R(0)} , 


(4.46) 


Cio- 


{r(0), J D(0),P(0)}~sZ(2,R) 2 . 


(4.47) 


C11. 


{T(0),D(0),V(1)} 


(4.48) 


C\2- 


{r(0),D(0),P(0),F(l)} 


(4.49) 



Series D 

Lc contains sZ(2,lR)2 and (possibly) further elements, namely 





None, 


(4.50) 


D 2 . 


{V{a n )} , 


(4.51) 


D 3 . 


{V(a ljn ),V(a 2 , n )} , 


(4.52) 


At- 


{Y u (l),Y v (l),Y u (t),Y v (t)} 


(4.53) 


D 5 . 


{Y u (l),Y v (l),Y u (t),Y v (t),V(l)} 


(4.54) 



(-D4 coincides with Cio and D5 with Ci 2 )- 
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V THE INVARIANT INTERACTIONS 

V.l General Procedure and Interactions In- 
variant under SL(2,R)i 

In this section we shall find all interaction functions, invariant under 
symmetry groups, containing SL(2,R)i. We make use of the subalge- 



bra classification provided in Section [IV . 

We first establish the form of the interaction, invariant under 
SL(2,R)i itself. To do this we set r(t) = X n (t) = fi n (t) = in 
the determining equations Q2,4| ) and ( |2.5| ) and consider the equa- 
tions obtained for a n = —d n = 1, b n = c n = 0, then b n = 1, 
a n = —d n = c n = 0, and finally c n = 1, a n = —d n = b n = 0. The 
general solution of the obtained system of 6 equations can be written 
in the following form: 

Fn — u n -\-\fn -\- u n g n , 

(5.1) 

G n = v n+ \f n + v n g n , 
where f n and g n are functions of 4 variables each, namely 

t, in = U n+ iV n -i — U n -iV n +i, 

£a = UaV n - u n v a , a = n±l. 



(5.2) 



Note that £ n , Cn+i and ^ n _i are as given in eq.(^). They are not 
upshifts or downshifts of each other. 

We shall proceed further by dimension of the symmetry algebra 
and by its structure. Thus we can successively add sl(2, R) singlets of 



the form ( 4.12 ) or doublets of the form ( 4.18 ). We continue adding 
symmetry elements, until the interaction is completely specified, i.e. 
involves no further arbitrary functions. We then solve the "inverse 
problem". That is, we substitute the functions F n and G n back into 
the determining equations and solve for the symmetries. This provides 
a verification of previous calculations. More important, this procedure 
will find the largest symmetry algebra, allowed by any given interac- 
tion. 

Obviously, all invariant interactions will have the form ( |5.1[ ). It is 
the functions f n and g n that will be further refined and their depen- 
dence on the variables and t will be restricted. 
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For future convenience we write down two further forms of the 
SL(2, R)i invariant interaction functions, equivalent to (|5.1|). The first 
is 

(5.3) 

G n = Vn+i— h n + v n k n , 



where h n and k n are arbitrary functions of the variables (5J2). The 
second convenient form is 

F n ={\ n -iu n+ i — A n+ iit n „i)</> n + (A n+ in n — X n u n+ i)ip n 
X n 

+ T Un+1, 

(5.4) 

G n ={X n -iV n+ i — \ n+ iV n -l)4> n + (\ n+ \V n — \ n V n +l)ll) n 

A„ 

+ T Un+1, 

where X n (t) is some arbitrary function of n and t and (fi n and ip n 
depend in an unspecified manner on the variables ( |5.2[) . 



V.2 Interactions Invariant under Four dimen- 
sional Symmetry Groups 

As was shown in Section |IV| , two types of 4 dimensional symmetry 
algebras containing s/(2,M)i can exist. Both are decomposable ac- 
cording to the pattern 4 = 3 + 1. Here and below we shall always list 
the operators that we can add to s^(2,M)i. 



1. V(a n ) = a n (u n d Un + v n d Vn ) 

The invariant interactions will have the form (|5^), but h n and k n 
will depend on 3 variables only. 

(i) a n _i + a n+ i / 0. 
The variables are 

t, Va = (Ca) an - 1+an+1 ^n)- an - a \ OL = U ± 1. (5.5) 
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(ii) a„_i + a n+ i = 0. 
The variables are 



t, £„, r, = (C„+i) a " +1 - a "(C„-i) a " +1+a ". (5.6) 



2. T(6 n ) = 9 t + b n (u n d Un + u n <9„J. 

The invariant interaction will again have the form (^1^), however 
in this case h n and k n are arbitrary functions of the 3 variables 

/- — £ „-(b n -i+b n+ i)t 
Sn — s,n c > 

(5.7) 

( a = £ a e~ {K+b ^\ a = n±l. 

We see that adding further singlets of the type V(a n ) will restrict 
the variables in the functions h n and k n , not however the general form 
of eq.(|5]J). 



V.3 Five dimensional Symmetry Groups 



From the results of Section [TV] we know that 3 decomposable and 1 
indecomposable symmetry algebras of dimension 5 can exist. Let us 
run through all four possibilities. 

Decomposition 5 = 3 + 1 + 1 



1. V(ai )n ) = a it n(u n d Un + v n d Vn ), i = 1,2, a 2 , n ¥= Aai, n - 



The interaction is of the form ( |5.3| ). The functions h n and k n 
depend on 2 variables each, namely time t and 

V = (U-i) A (U+i) B (Uf, (5-8) 

A = ai, n (a2,n+l + ffl2,n-l) + Ol.n+l («2,n-l — a 2,n) — Ctl,n-l( a 2,n+l + a 2,n), 
-B = — 0l,n(02,n+l + °2,n-l) + «l,n+l(°2,n-l + a 2,n) ~ CLl,n-l («2,n+l — a 2,n)j 
C = ai,n(a2,n+l — 02,n-l) _ «l,n+l ( a 2,n-l + a 2,n) + a-l,n-lifl2 

,n+l "I - 02,n)- 

(5.9) 
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Note that the variable rj always exists since the condition A = B = C 
(and hence r) = const) only occurs for ai in __ia2, n — ai,n«2,Ti-l = 0, 
which implies <Z2,n = ^ a i,n, A = const, and this is not allowed. 

2. V(a n ) = a n (u n d Un + v n d Vn ), T(b n ) = d t + b n (u n d Un + v n d Vn ). 



The invariant interaction is as in eq. (|5.3[) with h n and k n functions 
of 2 variables each. Namely: 

(i) a n+1 + a n _i / 

p a = (( a ) an+1+an - 1 ((n)- aa - an , a = n±l (5.10) 
with £ Q , ( n as in eq.(5.7). 



(ii) a n+ i + a n _i = 

Pn = Cn, O n = (C„-l) a " +1+a " (Cn+l) a " +1 ~ a " • (5.11) 

Decomposition 5 = 3 + 2 



3. T(0) = d t , D(b n ) = td t + Q + b n \ (u n d Un + v n d Vn ) 

We impose b n ^ — ^, otherwise we have no invariant interaction. 
We must distinguish 2 subcases here. 



(i) b n+ i + b n -i + 1 + 

Interaction as in eq.(|5.3|) with 



K = (tn) ^+1+^-1+^, k n = (t n ) "n+l+f«-l+^ n , (5.12) 

where p n and q n depend on 2 variables, namely 

Xa = (^) bn+1+bn - l+1 (Cn)- bn - ba -\ a = n±l. (5.13) 
(ii) b n+ i + 6 n _i + 1 = 0, 6 n+ i + b n + 1 ^ 



fcn=(£n+l) 6 ^ +b " + 1 p„, &n = (£n+l) Wi+*»+ig n , (5.14) 
where p n and q n depend on 

Xn = (tin-l) bn+1+bn+ Htn+l)- bn - 1 - bn - 1 , tr, (5 + 5) 
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Note that for b n +i + b n -\ + 1 = 0, b n +i + b n + 1 = we have 
b n = —1/2 and there is no invariant interaction. 

Indecomposable Lie algebra 



4. Y u {X n ) = X n {t)d Un , Y v {X n ) = X n {t)d Vn . (5.16) 

The invariant interaction is as in eq. fl5,4| ) , but the functions cf> n and 
ip n depend on only 2 variables, namely 

t, io = A n _i^ n 4_i — A n £ ra — A n +i£ n _i. (5-17) 

V.4 Six dimensional Symmetry Groups 

Decomposition 6 = 3 + 1 + 1 + 1 

1- V(°i,n) = a ijn (u n d Un +v n d Vn ), i = 1,2,3. 

The invariant interaction is as in eq.( |5.3| ) but h n and k n are func- 
tions of t only. We see that the coefficients a^ n do not figure in the 
interaction. Hence, we can add an arbitrary number of vector fields 
V( a i,n), i € Z to the symmetry algebra. In other words, the symmetry 
algebra for the interaction (^^) with h n and k n depending on t alone 
is infinite dimensional. 

2. V(a i)n ) = a^ n (u n d Un +v n d Vn ), i = 1,2, 
T(b n ) = d t + b n (u n d Un + v n d Vn ). 

The invariant interaction is as in eq.(pT^) but h n and k n depend 
on 1 variable only, namely 

(b n -i b n b n+ i \ 
ai, n _i a 1>n oi >n+1 (5.18) 
&2,n-l a 2,n fl2,n+l / 

with ?7 as in eq. ( |5.8| ) . 
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Decomposition 6 = 3 + 2 + 1 



3. V(a n ) = a n (u n d Un + v n d Vn ), T(0) = d t , 
D(c n ) = td t + (- + Cn)(u n d Un + v n d Vn ). 



We start from eq.(|5.3j). The presence of T(0) = dt implies that h n 
and k n do not depend on t. We first notice that if we have 

7n = c n + ^ = or 7n = Cn + ^ = Aa n (5.19) 

then we must have h n = k n = (no invariant interaction). In all other 
cases, invariance under V(a n ) and D(c n ) implies 

K = (inY(in + lY(tn-l) P Pn{u)i K = (inT (in+lT {tn-l) P q n (u>) , 

u; = ^ n . 1 ) A (C n+1 ) B ^ n f 



(5.20) 



with A, B and C as in eq.(^Sj) with the substitutions 



The constants fj,, v and p in eq.( |5.20| ) satisfy 

(a n+ i + a n _i)/i + (a n+ i + a n )^ + {a n -i + a n )p = 0, 

(7„+l + 7n-l)/i + (7n+l + 7n)^ + (7n-l + ln)P = ~2. 

Thus, for C / we can put 

a n + a n _i a n + a n+ i 
M = 0, v = 2 , p=-2 . 

For C = 0, A + 

a n + a n+ i a n+ i + a n _i 
M = 2 ^ — ' v = ~ 2 J > /> = - 

For C = A = 0, B ^ 

/i = -2 , i/ = 0, p=2 . 



(5.21) 



The case A = B = C = corresponds to eq.( 5.19| ) and hence to the 
absence of an invariant interaction. 
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Decomposition 6 = 3 + 3 

4. sJ(2,R)i©sJ(2,R) 2 
The algebra sZ(2,R)2 is as in eq.(|4.§|) and the invariant interaction 



is 



1 



(£n) 2 
1 



e 



Un+l^r^-Pn(Xn+l,Xn-l) + UnQn (Xn+l , Xn-1 ) 

Vn+l^T^-Pn(Xn+l, Xn-l) + V n q n (Xn+l , Xn-1 ) 
4n 



(5.22) 



£n+l _ £n-l 

Xn+l — —1 , Xn-1 — —1 • 

sn sn 

Decomposition 6 = 5 + 1 



5. saff(2) Ax 
We have 

y u (e a "*) = e a " t d Un , Y v (e a - t ) = e a - t d Vnl T(a n ) = d t + a n {u n d Un + v n d v 



The invariant interaction will be as in eq. (|5.4| ) with A n = e ant . The 
functions (j) n and V'n will satisfy 



cj = e 



-(a n +o n -|-i)t i 



(«n + l+«n-l)'t _ „-(«n-l+fln)'c 

Sn e S 



fn+1 - e 

Indecomposable symmetry algebras 



n-l- 



(5.23) 



It was shown in Section IV that two inequivalent gaff (2) symmetry 
algebras exist. 



6. gaff(2,R)i 
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Y u (X n ) = X n (t)d Un , Y v (X n ) = X n (t)d Vn , V(l) = u n d Un + v n d Vn . 



The interaction is as in eq.( |5.4| ), however <\> n and ip n depend only on t. 
This means that the equations are linear and moreover the equations 
fll.l| ) for u n and v n are decoupled. 



7. gaff(2,M) 2 

The algebra is as in eq. Q4.22| ) (or ( |4.33| ) ) , the interaction as in 
eq.(5.4) with X n (t) = e^™- 1 )*. The functions <fi n and ip n satisfy 



(j) n = e -(«n+l+On- l- a n-^K n (uj), 

(5.24) 

V, n = e(- a "+i +1 )*L n M, 



as in eq.( p.23 ). 



V.5 Seven dimensional Symmetry Groups 

Decomposition 7 = 3 + 1 + 1 + 1 + 1 

We exclude the case 

V(a i>n ) = a i)n (u n d Un + v n d Vn ), i = l,... ,4 

since the only invariant interaction is ( ^.3| ) with h n and k n functions of 
t. We already know that the symmetry algebra is infinite dimensional. 

1. V(a i>n ) = a^ n (u n d Un + v n d Vn ), i = 1,2, 3, 
T(b n ) = d t + b n (u n d Un + v n d Vn ). 



The interaction is as in eq. (|5.3|) with h n and k n constants (depend- 
ing on n). The algebra is actually infinite dimensional: we can take 
any number of operators V(ai >n ). 



Decomposition 7 = 3 + 2 + 1 + 1 
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2. V(a i;n ) = a ijn (u n d Un + v n d Vn ), i = 1, 2, 

T(0) = d t , D(c n ) = td t + (- + c n )(u n d Un + v^J. 

We put 7 n = c n + ^. An invariant interaction exists if and only if 
we have 

7n 7n+l 7n-l 

A = det | ai, n ai, n+ i ai, n _i ) ^ 0. (5.25) 

02,n 02,n+l G2,n-1 



The invariant interaction is that of eg. (|5.3| ) with 

h n = V k Pn, K = r] k q n , k = (5.26) 



The variable r\ is as in eq.(|5.8D, p n and q n are constants. 

Decomposition 7 = 3 + 3 + 1 

3. sZ(2,R)a©sZ(2,R) 2 e^i 

We have Ai = {V(a n )}. The invariant interaction can be obtained 
from eq. (|]||). The additional invariance implied by the presence of 
V(a n ) restricts p n and q n to 

n "n+l+'n-l 
£,n+l \ °-n- a n-l 



Pn = ( -j— ) r n (u), 



n+1 



(5.27) 

xj , -> -\-n 

2- 



- a n+l+"n-l 



a n— a n -l 



s n (w), 



W = (en+l) a " +1 - a "(en-l) a ^ a "- 1 (en) arl - 1 " an+1 

and we must impose a n 7^ a n _i (otherwise we have F n = G n = 0). 

Decomposition 7 = 6 + 1 

The algebra gaff(2,R)i does not allow any nonlinear interactions. Let 
us consider gaff(2,R) 2 of eq.( |4.22| ). 



4. gaff(2,R) 2 ©{£7 = u n 8 Un + v n d v J 



The interaction is as in eq.( |5.4| ) with <p n and ip n as in eq.(5.24). 
Invariance under the dilations corresponding to U implies that 4> n and 
ip n do not depend on uj. Hence the interaction is linear and decoupled. 
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Indecomposable Lie algebras 

5- Y u {\ n ) = \ n (t)d Un , Y v (X n ) = X n (t)d Vn , 

Y u {Hn) = Hn(t)d Un , Y v (Hn) = fJLn(t)d Vn . 



We start from eq.( |5.4[ ) with <p n and ifj n functions of t and uj as 
in eq.( 5.17|) . If (j) n and t/j n do not depend on uj, the interaction is 
already linear and decoupled. Hence, uj must be invariant under the 
transformations corresponding to Y u (fj, n ) and Y v (/j, n ). This implies 
that A n and fi n are independent of n. Further, invariance implies 

^ = ^ = k (5.28) 

with k = const. Eq.(5.28) allows solutions 

X„ \ ( sin kt \ I sinhkt \ ( 1 



A*n J V cos ^ J ' V cos hA;t J ' \ t J (5.29) 

These solutions are all equivalent under allowed transformations. We 
choose A n = 1, [i n = t, i.e. 

Y u (l) = d Un , Y v (l) = d Vn , Y u (t)=td Un , Y v (t)=td Vn . (5.30) 

The invariant interaction is 

F n = (u n+ i - U n -l)(j) n (u,t) + (u n - Un+l)i>n(u,t), 

G n = (v n+ i - v n -i)<f) n (uj,i) + (v n - v n+ i)ip n (uj,t) 
with 

U = £n+l - - £n- (5.32) 



(5.31) 



6. Y u (l) = d Un , Y v (l) = Vn , r(0) = $ 



d(6) = ta t + (- + b){u n d Un + u n a 

6 = const. 



The invariant interaction is as in eq.( 5.31 ) with 

2 2 

n = k n u~^+i, ifj n = p n u~^+i (5.33) 

with k n and p n constants, uj as in eq.( 5.32|) . For b = — \ there is no 
invariant interaction. For b ^ the symmetry algebra is actually 
larger and includes Y u (t) = td Mn and Y v (t) = td Vn . 
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V.6 Symmetry Groups of Dimensions 8, 9 and 10 

By now all invariant interactions have been specified up to arbitrary 
constants (depending on n), except those involving symmetry alge- 
bras containing the subalgebra si (2, R)i©sZ(2, R)2, or the subalgebra 
{Y u (l),Y v (l),Y u (t),Y v (t)} of eq.( |5.30D . Let us consider the remaining 
nonlinear interactions. 



1. s/(2,M)i©s/(2,R) 2 ©{y(oi in )}e{y(a 2 , n )} 



The invariant interaction is obtained from eq.( 5.27| ) by specifying 
r n (u) and s n (u) to be specific powers of u>. The result is 



£n-l 

Un+l—z Pn + U n q n 

Vn+l—^Pn + V n q n 



2B , . n A+B 



Here p n and q n are constants, A and B are as in eq.( |5.9| ) and 

D =ai )f i(02,fi+l ~~ fl2,n-l) + Ctl,n+l( a 2,n-l _ a 2,n) 
+ Oi >ra _i(a2 )n — Gt2,n+l)- 



(5.34) 



(5.35) 



We assume D ^ 0, otherwise there is no invariant interaction. In 
particular, we have ai, n ^ oi, n+ i, a 2 , n / «2,n+l- 



2. Algebras containing (3^(1), Y u (t), Y v (t)) of ( |5~3C| ) plus 

one additional operator Z. 



The interaction is as in eq,( |5.31 ) with a restriction on <f> n and ip n . 

(i) Z = T(a) = d t + a(u n d Un + v n d Vn ), a = a n = a n+1 , 

4>n = (pn(v)> i>n =ipn(v), V = ue~ 2at . (5.36) 

(ii) Z = Z>(a) = td t + (5 + a)(u n d Un + v n d Vn ), a = a n = a n+1 , 

0n = ^r n (ry), ^ = ^(7?), r/ = ^-( 2a+1 ). (5.37) 
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(iii) Z = R(b) = (t 2 + l)dt + (t + b)(u n d Un + v n d Vn ), b = b 



'n — Wn+li 



(t 2 + 1) 



; r n (r]), ip n 



(t 2 + 1) 



; Sniff), 



(5.38) 



f) 



-2b arctgt 



1 + t 2 

with uj as in eq.(5.32) in all cases. 

(iv) Z = V(l). Then <fi n and ip n depend only on t and the interaction 
is linear. 

We can add 2 operators to those of eq. (|5.30|) 

T(0) = 8 t , D(b) = td t + (i + 6)(n n 9 Un + u^). 

The invariant interaction coincides with that of eq.( |5.33| ). 

Finally, the interaction ( 5.31 ) is invariant under a 10 dimensional 
symmetry algebra of the form 

(sZ(2,R)i sZ(2,R) 2 ) > {Y u (l), Y v (l), Y u (t),Y v (t)} 

for 



(5.39) 



i.e. 6 = in eq.flpH). 



VI Summary and Conclusions 

Let us first sum up the results on invariant interactions and the corre- 
sponding symmetry algebras. We shall follow the summary of possible 



symmetry algebras outlined in Section IV. 5. The results are presented 
in tables. 

Table 1. The Series A of symmetry algebras. The algebra Lc of 
eq.( ^4.27| ) consists entirely of sZ(2,R)i singlets. In the first column of 
Table 1 we list the symmetry algebras. The number in brackets (e.g. 
Ai(3)) denotes the dimension of the symmetry algebra. The notation 



for basis elements in column 2 are as in eq.( |4.13 )-( 4.18 ). Note that 



if the functions h n and k n in the interaction ( |5.3j ) depend only on t 
or are constants, then the symmetry algebra is infinite dimensional, 
although the interaction is nonlinear. 
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The case A3 (7) corresponds to an algebra L with dimL = 7 and 
the interaction is completely specified, (see (p\^), ( 5,25|) -( p\26|) ). In 



other cases the functions h n and k n depend on 1, 2 or 3 variables 
involving Uk and Vk- 

Table 2. The Series B of symmetry algebras. The symmetry 
algebras are either 5 or 6 dimensional. The interactions are as in 
eq.( |5.4[ ) and involve two arbitrary functions 4> n and tp n . A B-type 
symmetry allows <j) n and ip n to depend on just one variable involving 
Uk and Vk- Any extension of the B type algebras will restrict \ n (t) to 
be A n = 1 and will involve a further pair with A n = t. This takes us 
into the series C of symmetry algebras. 

The algebras B 2 , B 6 and B 7 of eq.flOp, (|436|) and (pL37|) lead to 



linear interactions. Any interaction invariant with respect to B§ will 
be invariant under a larger group, corresponding to a Lie algebra in 
the series C. We do not include linear interactions in the tables and 
we list interactions together with their maximal symmetry algebras. 

Table 3. The Series C of symmetry algebras. The interaction will 
be as in eq.( |5.31| ) involving a variable u> as in eq.( 5.32j ). The algebras 



C 5 (8), C 7 (9), C 8 (9), C 9 (9), Cu(lO), C 12 (ll) absent in the table, lead 
to a linear interaction. 

For Cq(9) and Cio(lO) the interactions are specified up to constants 
(that can depend on n). In all other cases, the arbitrary functions 
depend on one variable, involving Uk and Vk- 

Table 4. The Series D of symmetry algebras. There are 3 such al- 
gebras of dimension 6, 7 and 8, respectively. They all lead to nontrivial 
invariant interactions of the form (5.22). For 1)3(8) the interaction is 



completely specified. We do not list D^W) in Table 4 since it coin- 
cides with Cio(lO) of Table 3. The algebra D^{11) corresponds to a 
linear interaction. 

For each interaction we have verified that the given symmetry al- 
gebra is the maximal one. 

A few words about the interpretation of the invariant interactions. 



From eq.( |5.1|) and the variables (5.2) we see that invariance under 



sZ(2,IR)i imposes very strong restrictions. 

1. In particular, if the interaction is linear and sZ(2,M)i invariant, we 
must have 



n+l ra+l 



F n = A k(t)u k , G n = Mt)v k , (6.1) 



k=n— 1 k=n— 1 
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i.e. the equations (1.1) for Uk and Vk decouple (into identical equa- 
tions for u n and v n separately). 



2. If the interaction terms F n and G n in eg . (|5 . l| ) are nonlinear, they 
always involve many-body forces. That is, they cannot be written as 
sums of terms of the type h n (u n ,v n ) or h n (u n ,v n+ i), etc ... Indeed, 
each invariant variable £ n , £ n +i ; £n-l itself involves 4 of the original 
variables Ui, v% simultaneously. This many-body character becomes 
more pronounced when the invar iance algebra is larger. 

3. The operators V(a n ) correspond to site-depending dilations 

u n = e ean u n , v n = e ean v n . (6.2) 

Invariance under two such one dimensional symmetry groups, gener- 
ated by {V(ai <n ), V(a2,n)}, where a\ )n and a 2 , n are two linearly inde- 
pendent functions of n, introduces the symmetry variable 

UJD = (U~l) A (tn + l) B (Znf (6.3) 

as in eq.(|5.8[). Here all 6 variables are coupled together. 



4. The pair of operators Y u (\ n ), Y v (X n ) induces site-dependent (and 
time-dependent) shifts of the dependent variables. 

Un = Un + e\ n (t) , v n = v n + e\ n (t). (6.4) 

The corresponding invariant variable again involves all 6 variables (see 
eq-O). 

= A„-l^ n +l — \ n in — A n +l^ n -l. (6.5) 

A special case of the variable lot is obtained setting A n = A n _i = 
A n+ i = 1. This is the case of eq.( |5.32| ), where 

U = L0 S = ~in- £n-l (6-6) 

is invariant with respect to two such translations 

u n = u n + ei + e 2 t , v n = V n + €-1 + e 2 t. (6.7) 
(ei and e 2 are group parameters and hence constants). 
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A continuation of this study is in progress. It involves several as- 
pects. 

The first is a study of the integrability properties of the equations that 
are completely specified by their symmetries. These are, first of all, 
those with infinite dimensional symmetry groups, namely 

£ra— 1 i . t 

""li — ^n+l 7 <ln t U n K n} 

(6.8) 

•■ £,n— 1 7 | , 

V n — v n+l~Z i^n T V n K n , 

with h n and k n functions of t or constants, (see Ai(oo) and ^2(00) in 
Table 1.) 



Completely specified equations with finite dimensional symmetry al- 
gebras L are the following ones: 



(i) 



Un+l—j—Pn + U 



(6.9) 

V n = \ v n+ i-^—p n + V n q n \ L0 D a , 

with ud as in eq.( |6.3| ), A as in eq.( |5.25 ). This is case ^3(7) of 
Table 1. 

(ii) 

2 

Un = [(Un+1 ~ U n -i)p n + (u n - U n+ i)q n ] LO g 2a+1 , 

(6.10) 

v n = [(v n+ i - v n -i)p n + (v n - v n+ i)q n ] u s 



_2 

2a + l 



with u>s as in eq.( |6.6D , p n , q n , a ^ —\ constant. This is case 
C 6 (9) of Table 3. 

(iii) For a = eq.( |6.10 ) is invariant under a 10 dimensional symmetry 
algebra, namely Cio(10) of Table 3. 



Symmetries of Discrete Dynamical Systems 



(iv) 



:(U)-T((„ +1 )-TT((„) : 



£n-l 

Vn + U n q n 



= (£n-l) c (Cn+l) c 



Cn-1 . 
«n+l-7 — Pn + v n q n 



with p n and q n depending only on n. The constants A and B 
are given in eq, (|5.9[) , D in eq.( ^,35 ). 



A further task is to complete the classification, that is to treat the cases 
of other si(2,R) algebras and also of solvable symmetry algebras. 
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Table 1: Series A of symmetry algebras. The interaction has the form ( |5.3|) . 



No. 



Lr 



Restrictions on 
h n and k n 



Variables and 
comments 



4(3) 

4(4) 

4(5) 
4(oo) 



V(a») 

V(ai ifl ), V(a 2 ,„) 
V{ai, n ), ieZ> 



£, 77 n+ i, Tfo- i 05T5Q 

t, rj (P) 



4(4) 



4(5) 



T(6 n ),y(a n ) 



Cn+lj Cn-1) Cn IP-d 



p n _i, p n+ i (|5.10| ) 

p n , a n ( |5.1H) 



4(6) r(6 n ),y(a 1>ri ),y(a 2jn ) 

4(oo) T(b n ), V(a,k t n)i k <E Z> h n , k n constants 



77 ( [518 



none 



4,(5) T(0), £>(&„) @or|l 

4(6) T(0), J D(c n ),\/(a„) O 

4(7) T(0),D(c n ),V(a hn ), V{a 2 , n ) (CT) 



( gig ) or ( gig ) 
(Pi 



none 
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Table 2: Series B of symmetry algebras. The algebra includes one pair 
Y u (X n ), Y v (X n ). The interaction has the form ( |5.4j ). 

No. Restrictions on A n , additional Restrictions on (j) n and ip n Variables and comments 
elements of Lq< 



B 1 (5) 
B 3 (6) 



\ n = e a -\T{a n ) 
\ n = e^-^\T{a n ) 



(Pi) 



(E7- 



t, 00 as in ( |5.17| ) 
u (§33) 



Table 3: Series C symmetry algebras. The algebras contain s/(2,IR)i 
Y u (l), Y v (l), Y u (t), Y v (t) and possibly additional elements. The in- 
teraction is as in eq. ( |5.31| ). 



No Additional elements Conditions on (p n and Vv, 



Variables 



Ci(7) 
C 2 (8) 
C 3 (8) 
C 4 (8) 

G> (9) 



T(a) 
D(a) 
i2(6) 

T(0),£>(a) 



C 10 (10) T(0),D(0),P(0) 



* (HD 



-2at 



7] = toe 

^n = t- 2 r n (ri), ip n = t- 2 s n (ri) rj = wH 2a+1 ) 



( f) n = (t 2 + l)- 2 r n (r ] ), 
i> n = {t 2 + l)- 2 s n ( V ) 

2 2 
n = k n UJ 2a + l ; ^ = p nU 2a+l 

k n , p n constants, 2a + 1 ^ 
0„ = A; n u;~ 2 , ^n=PnW" 2 



7y = u(t 2 + l)" 1 
„— 26 arctgt 



none 



none 
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Table 4: Series D of symmetry algebras. The algebra contains 
si(2,R)i©si(2,R) 2 . The interaction has the form ( ggg ). 



No Additional elements in Lc Conditions on p n and q n 



Variables 



Di (6) 
A. (7) 
£> 3 (8) 



V(On) 

V(ai in ), V(a 2) n) 



(PZD 



Xn+i, Xn-i as in ( |5.22|) 
r/ as in ( |5.27| ) 



(Em 



